동적 계획: 개구리 계단 뛰 기, 변태 계단 뛰 기

만약 우리 가 n 계단 을 뛰 어 올 라 가 려 고 한다 면 어떻게 뛰 어야 합 니까?이때 문 제 는 훨씬 간단 하 다. 우 리 는 f (n) 에 게 1 급 계단 에서 n 급 계단 으로 뛰 어 오 르 는 데 몇 가지 방법 이 있다 고 명령 했다.다음 과 같은 전달 공식 이 있다. 개구리 가 한 번 에 1 급 을 뛸 수도 있 고 한 번 에 2 급 을 뛸 수도 있 고 한 번 에 3 급 을 뛸 수...

알고리즘&데이터 구조

오로라 프로젝트 15 번.

이 방법 은 주로 행렬 을 구분 하 는데 이 행렬 은 21 * 21 칸 행렬 이 라 고 볼 수 있 습 니 다. 그 다음 에 행렬 을 나 누 어 왼쪽 상단 에서 11 * 11 의 행렬 을 나 누고 왼쪽 상단 의 사각형 에서 출발 합 니 다. 11 행 과 11 열 에 있 는 각 사각형 의 방법 은 대칭 적 이기 때문에 우 리 는 왼쪽 상단 에서 11 행 각 사각형 의 방법 만 구 해 야 한다. ...

알고리즘&데이터 구조